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OO ■ Abstract 

Let X be a bounded cadlag process with positive jumps denned on the canonical 
space of continuous paths. We consider the problem of optimal stopping the process X 
Qh ' under a nonlinear expectation operator E defined as the supremum of expectations over 

i-^h 1 a weakly compact family of nondominated measures. We introduce the corresponding 

nonlinear Snell envelope. Our main objective is to extend the Snell envelope character- 
ization to the present context. Namely, we prove that the nonlinear Snell envelope is 
an £— supermartingale, and an £— martingale up to its first hitting time of the obstacle 
X. This result is obtained under an additional uniform continuity property of X . We 
also extend the result in the context of a random horizon optimal stopping problem. 

o 

\Q ■ This result is crucial for the newly developed theory of viscosity solutions of path- 

. dependent PDEs as introduced in [S], in the semilinear case, and extended to the fully 

OV 

o: 



nonlinear case in the accompanying papers [SJ [7] . 
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1 Introduction 



On the canonical space of continuous paths, we consider a bounded cadlag process X, with 
positive jumps, and satisfying some uniform continuity condition. Let Ho be the first exit 
time of the canonical process from some convex domain, and H := Ho A to f° r some io > 0. 
This paper focuses on the problem 

sup£ [Xt-ahJj where £[.] := supE p [.], 

T is the collection of all stopping times, relative to the natural filtration of the canonical 
process, and V is a weakly compact non-dominated family of singular measures. 

Our main result is the following. Similar to the standard theory of optimal stopping, we 
introduce the corresponding nonlinear Snell envelope, and we show that the classical Snell 
envelope characterization holds true in the present context. More precisely, we prove that 
the Snell envelope is an £— supermartingale, and an £— martingale up to its first hitting 
time t* of the obstacte. Consequently, r* is an optimal stopping time for our problem of 
optimal stopping under nonlinear expectation. 

This result is proved by adapting the classical arguments available in the context of the 
standard optimal stopping problem under linear expectation. However, such an extension 
turns out to be highly technical. The first step is to derive the dynamic programming 
principle in the present context, implying the £— supermartingale property. To establish 
the <f —martingale property on [0,r*], we need to use some limiting argument. However, we 
face one major difficulty related to the fact that the convergence theorems under nonlinear 
expectation require some regularity of the sequence of random variables. This was observed 
in Denis, Hu and Peng [3]. Therefore, one main contribution of this paper is to construct 
convenient quasi-continuous approximations of the sequences of interest. 

We note that in an one dimensional Markov model with uniformly non-degenerate dif- 
fusion, Krylov |10j studied a similar optimal stopping problem in the language of stochastic 
control (instead of nonlinear expectation). However, his approach relies heavily on the 
smoothness of the (deterministic) value function, which we do not have here. Indeed, one 
of the main technical difficulties in our situation is to obtain the locally uniform regularity 
of the value process. 

Our interest in this problem is motivated from the recent notion of viscosity solutions 
of path-dependent partial differential equations, as developed in [5] and the accompanying 
papers 0(7]. Our definition is in the spirit of Crandal, Ishii and Lions [2], see also Fleming 
and Soner [9], but avoids the difficulties related to the fact that our canonical space fails 
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to be locally compact. The key point is that the pointwise maximality condition, in the 
standard theory of viscosity solution, is replaced by a problem of optimal stopping under 
nonlinear expectation. 

Our previous paper [5] was restricted to the context of semilinear path-dependent partial 
differential equations. In this special case, our definition of viscosity solutions can be re- 
stricted to the context where V consists of absolutely continuous measures on the canonical 
space. Consequently, the Snell envelope characterization of the optimal stopping problem 
under nonlinear expectation is available in the existing literature on reflected backward 
stochastic differential equations, see e.g. El Karoui et al [8], Bayraktar, Karatzas and Yao 
PQ. However, the extension of our definition to the fully nonlinear case requires to consider 
a nondominated family of singular measures. 

The paper is organized as follows. Section [5] introduces the probabilistic framework. 
Section [3] formulates the problem of optimal stopping under nonlinear expectation, and 
contains the statement of our main results. The proof of the Snell envelope characterization 
in the deterministic maturity case is reported in Section (5J The more involved case of a 
random maturity is addressed in Section [5j 

2 Nondominated family of measures on the canonical space 
2.1 The canonical spaces 

Let ft := {a; G C([0,T],R rf ) : ujq = 0}, the set of continuous paths starting from the 
origin, B the canonical process, F the filtration generated by B, ¥q the Wiener measure, 
T denote the set of F-stopping times, and A := [0, T] x Q. Here and in the sequel, for 
notational simplicity, we use to denote vectors or matrices with appropriate dimensions 
whose components are all equal to 0. We define a norm on and a metric on A as follows: 
for any (t, w), (t', a/) € A, 

\\u)\\t := sup \u s \, doo((t,a;), (i',u/)) := \t - t'\ + \\oj. At - w' A JL. (2.1) 

0<s<t 

Then (fl, || • \\t) and (A, doo) are complete metric spaces. 
We next introduce the shifted spaces. Let < s < t < T. 

- Let O* := {a; G C([t,T],M. d ) : uj t = 0} be the shifted canonical space; B l the shifted 
canonical process on Q*; F* the shifted filtration generated by B t , Pq the Wiener measure 
on fi , T l denote the set of F*-stopping times, and A* := [t,T] x Q 1 . 
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- For w£(! s and oj' G O*, define the concatenation path w ®t w' £ £l s by: 

(cj (g> t w')(r) := w r l[ S)t )(r) + (w t + ^)l[ tjT ](r), for all r€[s,T]. 

- Let s G [0, T) and u £ !] s . For an J^-measurable random variable £, an F s - 
progressively measurable process X on and t G (s,T], define the shifted J^-measurable 
random variable ^ t,w and F*-progressively measurable process X t,UJ on $7* by: 

^(u/) :=£(u® t u/), :=X(w® t u/), for all u/ G fi*. 

2.2 Capacity and nonlinear expectation 

A probability measure P on f2* is called a semimartingale measure if the canonical process 
B t is a semimartingale under P. For every constant L > 0, we denote by T 3 /" the collection of 
all semimartingale measures P on Q t such that there exist F*-progressively measurable Re- 
valued process a p , a process j3 ¥ > with d x (i-symmetric matrix values, and a d-dimensional 
P-Brownian motion W v satisfying: 

dB t = PfdWf + a%dt, P-a.s. and \a\ < L, |/3| < v^I. (2.2) 

Throughout this paper, we shall consider a family {Vt,t G [0, T]} of semimartingale mea- 
sures on O* satisfying: 

(PI) there exists some Lq such that, for all t, Vt is a weakly compact subset ofV^. 

(P2) For anyO<t<T,T G T*, and P G V t , the r.c.p.d. P r ' w G V T ^ } for P-a.e. lo G Q 1 . 

(P3) For any < s < t < T, P G P S) {Ei, i > 1} C J" t s disjoint, and P* G £/te following 
P is ako in "P s : 

oo 

P := P<8 t [j^FlBj+Pln^]. (2-3) 

i=l 

Here (|2.3p means, for any event E" G J-J and denoting E t,ul := {a/ G 0* : u; u/ G S}: 

oo 

P[E] := E p [ ^ 1^ (a;)] +P[En(U^) c ], 

1=1 

We refer to the seminal work of Stroock and Varadhan [18J for the introduction of r.c.p.d., 
which is a convenient tool for proving the dynamic programming principles, see e.g. Peng 
[12] and Soner, Touzi, and Zhang [15] . 

We observe that for all L > 0, the family {V^,t G [0, T]} satisfies conditions (P1-P2- 
P3). In particular, the weak compactness follows standard arguments, see e.g. Zheng [19] 
Theorem 3. The following are some other typical examples of such a family {Vt,t G [0, T]}. 
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Example 2.1 Let L,Li,L2 > be some constants. 
Wiener measure ff := {P£} = {P : a p = 0, /3 P = I d }. 
Finite variation Vj v {L) := {P : |a p | <L,(3 F = 0}. 
Drifted Wiener measure V^' ac (L) := {P : |a p | < L,/3 P = i^}- 
Relaxed bounds P t {Lx,L 2 ) := {P : |a p | < Li,0 < /3 P < L 2 £i}- 

Relaxed bounds, Uniformly elliptic V^{L X ,L 2 ,L) := {P : |a p | < L x ,Ll d < (3 ¥ < L 2 I d }. 
Equivalent martingale measures V^(Li, L 2 , L) := {P G Vt(L\,L 2 ): 3 |7 P | < L,a p = /3 P 7 P }. 

We denote by L 1 (.Jy,7't) the set of all J^— measurable r.v. £ with sup Pg7 > t E p [|£|] < oo. 
The set Vt induces the following capacity and nonlinear expectation: 

C t [A] := sup ¥[A] for A G F l T , and £ t [£\ = sup E p [£] for £ G l}{J^,V t )- (2.4) 

When t = 0, we shall omit i and abbreviate them as V,C,£. Clearly £ is a G-expectation, 
in the sense of Peng [13J. We remark that, when £ satisfies certain regularity condition, 
then £t[£*' CJ ] can be viewed as the conditional G-expectation of £, and as a process it is the 
solution of a Second Order BSDEs, as introduced by Soner, Touzi and Zhang |16| . 

Abusing the terminology of Denis and Martini [3], we say that a property holds "P-q.s. 
(quasi-surely) if it holds P— a.s. for all P G V, and a random variable £ : 17 — >• R is V- 
quasicontinuous if for any e > 0, there exists a closed set £l e C fi such that C(f2g) < e and 
£ is continuous in Q £ . By Denis, Hu and Peng [3j Lemma 4 and Theorem 28, we have 

Proposition 2.2 (i) Let (fi n ) n >i oe a sequence of open sets with Q. n f fi. TTien C(O^) ! 0. 
(ii) Lei (£ n )n>i be a sequence of V-quasicontinuous maps from O to R. If £, n i £> V-q.s. 
then S[£ n ] I £[£}. 

We finally recall the notion of martingales under nonlinear expectation. 

Definition 2.3 Let X 6e an ¥ -progressively measurable process with X T G L 1 (J 7 T ,'P) /or 
a// r G 7". VFe say i/tai X is a £—supermartingale (resp. submartingale, martingale) if, for 
any (t,co) G A and any r G 7~*, £t[A*' w ] < (resp. >,=) Xt(co) for V-q.s. uj G VL. 

We remark that we require the £-supermartingale property holds for stopping times. Under 
linear expectation P, this is equivalent to the P-supermartingale property for deterministic 
times, due to the Doob's optional sampling theorem. However, under nonlinear expectation, 
they are in general not equivalent. 
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3 Optimal stopping under nonlinear expectations 



We now fix an F-progressively measurable process X. 

Assumption 3.1 X is a bounded cddldg process with positive jumps, and there exists a 
modulus of continuity function po such that for any (t,co), (t',u') € A: 

X(t,co) — X(t' ,uj') < pofdoo((i, w), (i',u/))J whenever t < t' . (3.1) 

Remark 3.2 The above assumption is somehow redundant. Indeed, it is shown at the end 
of this section that Condition (|3.ip implies that X has left-limits and Xt- < Xt for all 

te{0,T}. 

We define the nonlinear Snell envelope and the corresponding obstacle first hitting time: 
Y t (u) := sup S t [X^% and r* := inf{t > : Y t = X t }. (3.2) 

Our first result is the following nonlinear Snell envelope characterization of the deterministic 
maturity optimal stopping problem Yq. 

Theorem 3.3 (Deterministic maturity) Let X be satisfying Assumption I3.il Then Y is 
an £ -supermartingale on [0, T], Y T * = X T * , andY -Ar * is an £ -martingale. Consequently, t* 
is an optimal stopping time for the problem Yq,. 

To prove the partial comparison principle for viscosity solutions of path-dependent par- 
tial differential equations in our accompanying paper [7], we need to consider optimal stop- 
ping problems with random maturity time H E T of the form 

H := inf{t >0:B t eO c }A t , (3.3) 

for some to £ (0, T] and some open convex set O C M. d containing the origin. We shall 
extend the previous result to the following stopped process: 

Xf := X S 1 {S<H} + AV1 {S > H} for s G [0,T]. (3.4) 

The corresponding Snelle envelope and obstacle first hitting time are denoted: 

Y?{u) := sup St [xH , and f * := ivd{t > : Y? = Xf}. (3.5) 
reT t L J 

Our second main result requires the following additional assumption. 
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Assumption 3.4 (i) For some L > 0, Vf v {L) C V t for all t E [0,T], where Vf V (L) is 
defined in Example \2.1[ 

(ii) For any Q<t<t + 5<T,Vt<Z Vt+s ^ n the following sense: for any ¥ £ Vt we have 
¥ E Vt+s, where ¥ is the probability measure on VL t+s such that the ¥ '-distribution of B t+S 
is equal to the ¥- distribution of {B l s ,t < s < T — 5}. 

Theorem 3.5 (Random maturity) Let X be a process satisfying Assumption \3. 1[ and sup- 
pose that the nondominated family of singular measures satisfies Assumption \3.4\ Then Y H 
is an S-supermartingale on [0, h], YS, = XS lr! and Y^~ t is an £ -martingale. In particular, 
t* is an optimal stopping time. 

Remark 3.6 (i) The main difficulty for proving Theorem [33] is that stopping times are not 
continuous in oj, and thus we cannot apply the monotone convergence theorem, Proposition 
12.21 directly on them. The requirement that the random maturity H is of the form fj3.3j) is 
crucial in order to construct a quasicontinuous approximation of r*. We remark that, in his 
Markov model, Krylov [TU] also considers this type of hitting times. We also remark that, 
in a special case, Song [IT] proved that H is quasicontinuous. 

(ii) Assumption 13 . 41 is a technical condition used to prove the dynamic programming princi- 
ple in Subsection 5.1 below. By a little more involved arguments, we may prove the results 
by replacing Assumption 13.41 (i) with 

for some constant L, L%,L 2 , P t UE (Li, L 2 , L) C V t for all t E [0, T], 

where is defined in Example 12.11 (iv) . ■ 

We conclude this section with the 

Proof of Remark 13.21 Fix u E 0, and let {t n } and {s n } be two sequences such that 
t n t Mn t an d Xt n — > ]im s ftX s , X Sn — > lim s | f X s . Here and in the sequel, in lim s ^ 
we take the notational convention that s < t. Without loss of generality, we may assume 
tn < s n < t n+ \ for n = 1, 2, .... Then for the po defined in (|3.ip we have 

< limX, - fimX s = lim X tn - lim X Sn < lim po ( (t n , to), (s n , ui)) ) = 0. 

sft n-4-oo n— >oo n— >oo V / 

This implies the existence of Xt-(co). Moreover, 



X t - - X t = limX s - X t < lim / 9(d 00 ((s,a;), (t,u)) 

sft sft V 



completing the proof. 
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4 Deterministic maturity optimal stopping 



We now prove Theorem 13,31 Throughout this section, Assumption 13.11 is always in force, 
and we consider the nonlinear Snell envelope Y together with the first obstacle hitting time 
t* , as defined in (|3.2p . Assume \X\ < Co, and without loss of generality that po < 2Cq. It 
is obvious that 



1*1 < C , Y > X, and Y T = X T . 



Throughout this section, we shall use the following modulus of continuity functions: 



Po(S) ■■= f>o($) V p (63) + 53 



(4.1) 



(4.2) 



and we shall use a generic constant C which depends only on Co, T, d, and the Lq in 
Property (PI), and it may vary from line to line. 

4.1 Dynamic Programming Principle 

Similar to the standard Snell envelope characterization under linear expectation, our first 
step is to establish the dynamic programming principle. We start by the case of determinsitic 
times. 

Lemma 4.1 The process Y is uniformly continuous in u), with the modulus of continuity 
function p$, and satisfies 



y t » = sup £ tl X^l {r<ta} + y£' w l {T > t2} for all < h < t 2 < T,u> G n.(4.3) 

Proof (i) First, for any t, any u),u)' £ and any r G T*, by (|3.ip we have 

IX^-X^l = \x(T(B t ),u>® t B t )-X(T(B t ),u' VtB 1 ) 

< P o(d 00 ((T(B t ),co® t B t ),(T(B t ),u'® t B t ))} = p (\\co - co%). 

Since r is arbitrary, this proves uniform continuity of Y in u. 

(ii) When t% = T, since Yt = Xt (|4.3p coincides with the definition of Y. Without loss of 
generality we assume (ti,oj) = (0, 0) and t := ti < T. 
Step 1. We first prove "<". For any r G T and PgP: 



E P [X T ] = E p X T l {T< t}+^[X T ]l {T > t} 
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By the definition of the r.c.p.d., we have ¥$[X T ](u) = E pt '"[X*'^] < Y t (u) for P-a.e. ui G 0, 
where the inequality follows from Property (P2) of the family {Vt} that P*'^ G Vt- Then: 

E P [X T ] < E p [X T l {T<t} + Y t l {r > t} ) . 

By taking the sup over r and P, it follows that: 

Y = sup£[X T ] < svp£[X T lf T<t y + Y t li T > t \]. 

Step 2. We next prove ">". Fix arbitrary r G T and P G V, we shall prove 

E p [X r l {r<t} +ya {r > t} ] < ^o- (4.4) 

Let e > 0, and {J5i}i>i be an J^-measurable partition of the event {r > i] G J-j such that 
||w — o>|| < e for all u),u> G £Ij. For each i, fix an cj* G £Ij, and by the definition of Y we have 

YtiJ) < E r [X*f *] + e for some (^.P*) E T* x TV 

By f|3. 1 j) and the uniform continuity of Y, proved in (i), we have 

\Y t (u:)-Y t (^)\ <po(e), |X*f - X l f \ < p (e), for all u, E £ 4 . 

Thus, for oj £ Ei, 

Y t {u) < Y t (jJ) + P0 (e) < E r [x'f] + e + p (e) < E pi + e + 2p (e). (4.5) 

Thanks to Property (P3) of the family {Vt}, we may define the following pair (f , P) G TxP: 

f := l {r<t} r + l {T > t} 1^(5'); P := P® t [ J] l^P* + l {r<t} I 
i>l i>l 

It is obvious that {r < t} = {f < t}. Then, by (|4.5p . 

E ¥ [X T l {T<t} + Y t l {T > t} ] = E p [x T l {T<t} + Y,YtlE- 

i>l 

< E p [x T l {T<i} + E IEPl [<n i ^J +£ + 2 Po(e) 

i>l 



E 



i>l 



E p [X f ] + e + 2p (e) < + e + 2po(e), 



which provides (|4.4p by sending e — > 0. 



We now derive the regularity of Y in t. 



Lemma 4.2 For each u G Q, and < t\ < i 2 < T, 

\Y tl (u) - Y t2 (u) | < Cp (doo ( (h , w), (t 2 , w))) . 

Proof Denote 5 := d 00 ((*i,w), (*2,w)). If <5 > §, then clearly - Y t . 2 (uj)\ < 2C < 

Cpo(S). So we continue the proof assuming 6 < i. First, by setting r = £2 in Lemma l4~T| 



5y : =y 2 M-y» < Y t2 [u) - s tl [Y t 



ti,u>-\ 

*2 J 



< £ tl [Y t2 (u)-Y t2 (cj® tl B t i)] 

< ^ 1 [p (doo((t2,w),(i 2 ,a;® 4l S* 1 )))] 

< £ tl [po{8+\\B*\\ tl+s )}. 

On the other hand, by the inequality X < Y, Lemma 14.11 and (|3.1[) . we have 
-5Y < sup £: tl [[X* 2 1 ' aJ + /00 (d oo ((r,^ ^B* 1 ), (i 2 , w ® tl B^)))} l {T<t2} +Y£'"l {T > t2 } 



y 



£1 .oj 



*2 



y t2 (w) + po(doo((ti,w),(i2,w® tl B h ))) 



< 2^ 1 [po(^+||B* 1 || tl+(5 )]. 



Hence 



|jy| < 2£ tl [ P0 (<5 + ||B tl |M] < ^ 1 [po(5 + 3 ^)+2Col {||Btl|k+ ^i } 



Since 5 + < J3 for <5 < 3, this provides: 



|^y| < Po (63) + C6-3£ tl 



l R* 1 ll 2 
l-o Wh+S 



< p (5t) + C5-35 < Cpo(S). 



(4.6) 



We are now ready to prove the dynamic programming principle for stopping times. 
Theorem 4.3 For any (t,u>) £ A and r G T*, we /iaue 

y (a;) = sup St \x^l {f<T} + Y^l {f > T y 

Consequently, Y is an £- super martingale on [0, T]. 

Proof First, follow the arguments in Lemma |4. II (ii) Step 1 and note that Property (P2) 
of the family {Vt} holds for stopping times, one can prove straightforwardly that 

Y t {u) < sup S t \x^l {f<T} + Y^l {f > T} 
feT* 1 
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On the other hand, let 1 r such that takes only finitely many values. By Lemma 14,11 
one can easily show that Theorem 14.31 holds for r^. Then for any P £ Vt and f £ T"*, by 
denoting f m := [f + — ] A T we have 



E f 



Sending A; — > oo, by Lemma 14.21 and the dominated convergence theorem (under 



E* 



< lt(w) 



Sincethe process X is right continuous in t, we obtain by sending m — » oo: 

y t (w) > E p [4^1 {f<r} + # w l {f > T} " 
which provides the required result by the arbitrariness of P and f. 



4.2 Preparation for the £— martingale property 

If Yq = Xq, then r* = and obviously all the statements of Theorem l3.3l are true. Therefore, 
we focus on the non-trivial case Yq > Xq. 

We continue following the proof of the Snell envelope characterization in the standard 
linear expectation context. Let 



1 



T n :=mf{t>0:Y t -X t <-}AT, n > {Yq - Xq)' 1 . 



n 



(4.7) 



Lemma 4.4 The process Y is an £ -martingale on [0,r n ]. 



Proof By the dynamic programming principle of Theorem 14.3 



Yn 



sup £ 



X t1{t<T„} + Y Tn 1 {T>T n } 



For any e > 0, there exist t £ E T and P £ £P such that 



Y < E 



+ e < E 



*T»Ar„ 



n 



l {r £ <T n } 



+ e, (4.8) 



where we used the fact that Y t — X t > i for t < r n , by the definition of r n . On the 
other hand, it follows from the £— supermartingale property of Y in Theorem 14.31 that 
E Pe [y TeATn j < £ [Y TeATn ] < Y , which implies by JO]) that P £ [r e < r n ] < ne. We then get 



from (EDI that: 



Y < E Fe 



(X Te - F T Jl {rE<Tn} +Y Tn +e< CF £ [t £ < r n ]+E^[Y Tn ] + e < £[Y Tn ] + (Cn + l)e. 
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Since e is arbitrary, we obtain Y < £[Y Tn }. By the £— supermartingale property of Y 
established in Theorem 14.31 this implies that Y is an £— martingale on [0, r n ]. ■ 

By Lemma 14.21 we have 

Y - £[Y T ,} = £[Y T J - £[Y T *} < C£\po(d^((T n ,u),(T\uj)))}. (4.9) 



Clearly, r n /* t* , and po\doo((T n ,u)), (r*,o;)) J \ 0. However, in general the stopping 
times r n ,r* are not "P-quasicontinuous, so we cannot apply Proposition 12.21 (ii) to conclude 
Yq < £[Y T *}. To overcome this difficulty, we need to approximate r ra by continuous r.v. 

4.3 Continuous approximation 

The following lemma can be viewed as a Lusin theorem under nonlinear expectation and is 
crucial for us. 

Lemma 4.5 Let 8 < 8 < 8 be r.v. on Q, with values in a compact interval I C M, such 
that for some f^o C £1 and 5 > 0: 

8(u>) < 8(uj') < 8{w) for all uo G Q an d 11^ - < 5. 

Then for any e > 0, there exists a uniformly continuous function : O — >■ I and an open 
subset Vt e C such that 

C[Q C £ ] < e and 9-e<9<9+e in tt £ D O . 

Proof If I is a single point set, then 9 is a constant and the result is obviously true. Thus 
at below we assume the length |/| > 0. Let {ujj}j>i be a dense sequence in f2. Denote 
Oj := {uj G Q : \\oj — u)j\\ < |} and Q, n := U" =1 Oj. It is clear that il n is open and O n f Q as 
n — > oo. Let f n : [0, oo) — > [0, 1] be defined as follows: f n (x) = 1 for x G [0, |], /n(^) = ^jj- 
for x > (5, and /„ is linear in [|,<5]. Define 

n (w) := w (o;) ^ 0(uj)(p n j(u)) where <p n j(w) ■= fn(\\u - and n := f ^ j • 

Then clearly 8 n is uniformly continuous and takes values in /. For each oj G O n n SIq, the 
set J n (u)) := {1 < j < n : \\u) — LUj\\ < 5} / and (j) n (ui) < 1. Then, by our assumption, 



< n (w) ^ |I|<p n) j(a;) < n (w) ^ -\ < -■ 



n 
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Similarly one can show that 0_ — — < 9 n in O n n ilo- Finally, since as n — )• oo, it 

follows from Proposition 12.21 (i) that lim^^co C[fi°] =0. ■ 

4.4 Proof of Theorem [3731 

We proceed in two steps. 

Step 1. For each n, let <5 n > be such that 3Cpo(5 n ) < n ^ + i) f° r the constant C in Lemma 
14.21 Now for any to and to' such that \\ui — uj'\\t < ^n, by (|3. 1 j) . the uniform continuity of Y 
in Lemma |4.1|, and the fact that po < po, we have 

(Y - X) Tn+l{w) (u') < (Y - X) Tn+lH (u) + 3Cp (S n ) < -L- + _L_ = I. 

Then r n (a/) < T n+1 (uj). Since 3Cp (<5n) < ^pry < n (n~i) > similarly we have r n _i(o;) < 
r n (uj'). We may then apply Lemma 14.51 with = r n _i, = r n , # = t„ + i, and S7o = ^- 
Then, there exist an open set Q„ C and a continuous r.v. f n valued in [0, T] such that 

C [n c n ] < 2~ n and r n _i - 2~ n < f. n < r n+1 + 2~ n in Vt n . 

Step 2. By Lemma 14.41 for each n large, there exists P„£P such that 

Y = £[Y Tn ]<E ¥ -[Y Tn ] + 2- n . 

By Property (PI), V is weakly compact. Then, there exists a subsequence {nj} and P* G V 
such that ¥ nj converges weakly to P*. Now for any n large and any nj > n, note that 
T rij > r n- Since Y is an £-supermartingale and thus a P nj -supermartingale, we have 

Y - 2-^ < E P ", [Y Tn .] < E P ", [Y Tn ] < E P ", [Y fn ] + E P ", [\Y fn - Y r J] . (4.10) 

By the boundedness of Y in (|4.ip and the uniform continuity of Y in Lemma 14.21 we have 

\ Y fn- Y Tn\ < Cpo(doo((f n ,Uj), (T n ,a/))) 

< Cp (d O o((r„,u;),(T n ,t i ;)))lQ n _ in Q n+1 +Cl^_ 1 u^ +1 - 

Notice that f„_i - 2 1 " 71 < r„ < f n+ i + 2~ 1 ~ n on fi n _! n J2 n+ i- Then 

\Yf n -Y Tn \ < Cpo(d o((r m a;),(f n _ 1 -2 1 - n ,a;))Jln n _ 1 nn n+1 

+Cp (doo((Tn,u;),(f n+ i + 2 _1 ' n ,o;)))lQ n „ in n n+1 +^1^^ 
< Cpo(doo((r„,^),(x„_ 1 -2 1 -™,a;))) 

+CA)(d o((f n ,w),(f n+ i + 2- 1 - n ,w))) +Cl n =_ 1 un= +1 - 
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Then (jiTTOj) together with the estimate C[Q%\ < 2~ n lead to 

Y - 2~ n i < E p ", [Y fn ] + CE P ^ [p (d 0O ((f n , u), (f n _! - u) 
+CE P "j [ / o (d o((fn,w),(f„+i +2- 1 -",o;) 

Notice that Y and f n _i, f n , f n +i are continuous. Send j — > oo, we obtain 

io < E p *[y,J +CE p *U(d 00 ((f„, W ),(f n _ 1 -2 1 -" 



+ C2~ n . 



+CE li 



(doc(( f n ,w), (f nH 



t—l—n 



.«))) 



+ C2" n . 



(4.11) 



Since X)n^[l^ ~~ r ™l — ^~™] — < oo and r n f T * 5 we may use the Borel-Cantelli 

lemma in the capacity framework, see [3] Lemma 9, and conclude that f n — > t* , "P-q.s. In 
particular, f n — > r*, P*-a.s. Send n — > oo in (|4.1ip and apply the dominated convergence 
theorem under P*, we obtain 

Y <E P *[Y T *] <S\Yr*]. 

By the £-supermartingale property of Y established in Theorem 14.31 this implies that Y is 
an £-martingale on [0,r*]. ■ 



5 Random maturity optimal stopping 

In this section, we prove Theorem l3.51 The main idea follows that of Theorem l3.31 However, 
since X H is not continuous in u, the estimates become much more involved. 

Throughout this section, let X, H, O, to, X := X H , Y := Y H , and r* be as in Theorem 
13.51 Assumptions [XT] and [23] will always be in force. We shall emphasize when the additional 
Assumption 13.41 is needed, and we fix the constant L as in Assumption 13.41 (i). Assume 
\X\ < Co, and without loss of generality that po < 2Co and L < 1. It is clear that 

I VI < C , X < Y, and Y H = X a = X H _. (5.1) 

By (|3.1|) and recalling Remark 13.21 that Xt_ < Xt, one can check straightforwardly that, 

X(t,uj) - X(f,w') < p (d oo ((t,uj),(t',uj'))) for t < f, t < h(w), f < H(u/) (5.2) 
except the case t' = h(w') < to an d i < h(w). 

In particular, 

X(t,uj) - X(t',uj) < p (d oo ((t,uj), (t',oj))) whenever t < t' < h(cj). (5.3) 
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Moreover, we define 

pi(tf) := Po {5) V [^((iT 1 *)*) + <ys] , p 2 («J) : = + 5} V [pi(^) + tfs], (5.4) 

and in this section, the generic constant C may depend on L as well. 

5.1 Dynamic programming principle 

We start with the regularity in u. 

Lemma 5.1 For any t < h(w) A h(u/) we have: 

\Y t (oo)-Y t (oo')\<Cpi[\\u-cj'\\ t ). 

To motivate our proof, we first follow the arguments in Lemma 14.11 (i) and see why it does 
not work here. Indeed, note that 



Y t (uo)-Y t (J) < sup sup E F 
rtT 1 Pen 



X 



t,LU 

rAH* 



X 



t,U)' 

tAH* 



Since we do not have H*'^ < H*' w ', we cannot apply (j 5 . 2 j) to obtain the required estimate. 

Proof Let r G f and P G Vt- Denote 5 := l\\u) - u'\\ t , t s := [t + S] A t and B 1 / := 
Bl +S -Bl g for s > t. Set t'(B 1 ) := [r(B ts ) + 5} At , then r' G T'. Moreover, by Assumption 
13.41 and Property (P3), we may choose P' G Vt defined as follows: a p := j(u)t — u' t ), /3 P := 
on and the P'-distribution of B ts is equal to the P-distribution of B t . We claim that 



I:=^[X% Ht J-E^[X^ nt J < C P1 (LS) 



t,Ul' 



(5.5) 



Then E P [X, 



t,U! 1 



t,U! 1 

tAH*."J 



E r [X*f' tw ,] < Cpi(L<5), and it follows from 



t Ah 



the arbitrariness of P G Vt and t£T* that — ^t(w') < Cp\{L5). By exchanging the 

roles of uj and w', we obtain the required estimate. 
It remains to prove (|5.5p . Denote 



^lfo,t)(s) + K + " P '(s " t)]lft,n(«) 



Since i < h(cj) A h(w'), we have uit^'t ^ By the convexity of O, this implies that 
lijEO for s G [M<s], and thus H*' w ' (B*) = (h*- w (^) + 5) A t 0j P'-a.s. Therefore, 



E r [xY t >} 

L r / AH t,w'J 



E b 
E E 
E E 



xfT / (B*)AH*' w/ (B*),a/ ® t 5* 
x([t(B'*) + 5] A [h*^(B*«) + 5] A i ,w' B*^ 
xf [r(B*) + 5] A [h^(B') + 5} A t , w' ® ti 
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while 



E r \X 



t,LU I 

tAH*'"J 



E 



In order to apply (|5.2p . we need to exclude the exceptional case there. In the case 

to > [r(fl*) + $] A [^(5*) + 5] A t 

= H*'*'((a)' ®^ = H^'((cy ® ti = [h^(B') + 5] A t , 



we have 



h'' w (B*) + 5 < t(B 1 ) + 5 < t and thus H*> w (£*) < t{B 1 ) < t . 



So T(B t )AB t ' U) (B t ) = H*' aJ (.£>*), which excludes the exceptional case in (|5.2j) . Then it follows 
from (E6D and SSM that 



Pof^ + || (w ®t JB*).At(B*)Ah*."(B*) ~ ®t« <s)-A["r(B t )4-S]A[H*."(B*)+a]At Ik 



/ < E fr 



Note that, denoting 9 := t(B 1 ) A H*'"(.B*), 



|| (w ®t -B ).At(£*)Ah*."(B*) - ®t« - B —<5)-A[r( J B*)+<5]A[H*>"( J B*)+<5]Atollto 

< ||w«) iJ B*-a; / O t , J B i _ ( 5|| to + sup |(w ® t B*) fl+r - (w ®t 

0<r<<5 



< 



W - U || t 



V 



sup |wt + B s — oj 

t<s<t s 

+ sup I (oj ® t B^e+r - (oj ®t 

0<r<5 



V 



sup |wt + flj-£^ s 



L i 5 <s<t 



< 2LJ+||fl*|| tff + sup sup 



Since L < 1, we have 
J < E 



Po(3<5 + ||B*|| t4 + sup \B\ - B\_ s \ + sup |5* +r - Eg 

v i«<s<io 0<r<<5 

If 8 > |, then 7 < 2Co < Cp\(L5). We then continue assuming 8 < |, and thus 3(5 + < 
^3. Therefore, 



/ < po(6*) + CF(\\B t \\ tt + sup sup \Bl +r - Bl\>U\ 

V ts<s<t 0<r<8 * 

< p (8 1 3) + C5-lE ¥ \\\B%+ sup \Bt-Bi_ 5 \ 8 + sup |£* +r -£*|" 

< p (<53) + C<5t +C5-§E P [ sup 
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Set ts = sq < ■ ■ ■ < s n = t such that 5 < Sj +1 — Sj < 25, i = 0, • • • , n — 1. Then 



?f vt |8 



E 



E p [ sup \Bl-B s _ 5 

L t s <s<t 
n-1 

< ^Te p [ sup WBl-Bl^ + ^U-Bl^] 



max sup \B\ - B l s _ s \ 8 

0<i<n-l Si < s < Si+1 
8 



- Si<S<Si + \ 

< C 5^(s i+ i - ^ + <5) 4 < C.r 1 ^ 4 = C£ 3 . 



i=0 
n-1 



i=0 



Thus 7 < po{5\) + Ctfi + C(5"f 5 3 < po(^) + C5^ < Cpi(LS), proving (j53|) and hence the 
lemma. ■ 



We next show that the dynamic programming principle holds along deterministic times. 



Lemma 5.2 Let t\ < h(w) and t2 E [ii,io]- We have: 



SUp £ tl X' 1 ^ tl ^l{ rAH t 1 ,^ <t2 } + ^''''-'•{•rAH'l'"^} 



Proof When ti = to, the lemma coincides with the definition of Y. Without loss of 
generality we assume = (0,0) and t := t2 < to- First, follow the arguments in 

Lemma B~T1 (ii) Step 1, one can easily prove 



Yq < sup £ 



^tAh1{tAH<<} + ^1{tAH><} 



(5.6) 



To show that equality holds in the above inequality, fix P E V, r E 7", we shall prove 



E~ 



-^T AH l{rAH<i} + Ytl{ rAH >t} 



Since y H = X H , this amounts to say: 



E k 



^rAHl{r<t}U{H<t} + ^l{r>t,H>t} 



< Yq. 



< Yn. 



(5.7) 



We adapt the arguments in Lemma [4.1l (ii) Step 2 to the present situation. Fix < 5 < tQ—t. 
Let {Ei}i>i be an Tt measurable partition of the event {r > t,a > t} £ J~t such that 
\\u> — < Lb for all u, ui E Ei. Fix an a;* E for each i. By the definition of Y we have 



Y t {J) < E 1 



X 



t,U) 1 



+ (5 for some (r*,!*) 6 T 1 xPj. 



(5.8) 



As in Lemma [5TT1 we set ^ := t + <5 < t , B l s s := B f s+S - Bj g for s > t, and f^B 1 ) := 
[t 1 (.B' 4 ) + (5] A tQ. Then f % E T l ■ Moreover by Assumption 13.41 and Property (P3), for each 
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uj G Ei, we may define P 4,tJ G 7^ as follows: a^'" := ^(cj| — u)t), /3 P := on [t,tg], and the 
P* ,tJ -distribution of B s is equal to the P*-distribution of B . By (|5,5|) . we have 



^[X^J-^iX^J < C P1 (L5). 
Then by Lemma 15.11 and (]5.8p , (15. 9p we have 

y t (w) < + C P1 (LS) < R^ixg^l + S + CpxiLS), for all u G (5.10) 
We next define f G 7": 

t : = l{r<t}u{ H <t}T + ^ 1 ^ fi ( 5 *)' and then {r < f} U {h < t} = {f < t} U {h < t}. 

i>l 

Moreover, we claim that there exists P G V such that 

P = P on F t and the r.c.p.d. (5.11) 
(p)*>" = p." for P-a.e. w G Ei and (P)*' w = P*-" for P-a.e. w G {r < i} U {h < t}. 



(5.9) 



Then, by (15. 10f) we have 

^TAHl{r<t}U{H<t} + y*l{r>i,H>t} 
^TAnl{r<t}U{H<t} + ^ E P ' [X!'^ HtiU ,]l S 



E 1 
< E ff 
= E f 
= E f 



E tf 



i>l 



i>l 



+J + Cpi(L5) 



+ <J + C>i(Ltf) 



i>l 



x f 



All 



+ <5 + C>i(L<5) < y + 5 + Cpi(L5), 



which implies (|5.7p by sending 5 — )■ 0. Then the reverse inequality of ()5.6[) follows from the 
arbitrariness of P and r. 

It remains to prove (I5.1ip . For any e > and each i > 1, there exists a partition 
{-Ej, j > 1} of such that — k/||t < e for any u,U)' G Ej. Fix an w 4J G Ej for each 
By Property (P3) we may define P e G V by: 



[^^P^l^+Pl {r<t}u{H < t} 



»>1 3>1 

By Property (PI), P is weakly compact. Then P e has a weak limit P G V as e — > 0. 
We now show that P satisfies all the requirements in (|5.1ip . Indeed, for any partition 
= so<---<s m = t< Sm+i < • • • < sm = t$ < sm+1 < • • • < sn = T and any bounded 
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and uniformly continuous function tp : M. Nxd — >• R, let £ := ip(B sl — B so , • • • , B SN — B SN1 ). 
Then, denoting As k := s k+ i - s k , Au k := u Sk - u: Sk _ 1 , we see that E^'" = rf t {u)^) : 

where: 



rf t {u) := E r if (Awfc)i<jfc< 



(Asfe) m+ i<fc<M, (B Sk S - B Sk _ 1 ^s)M+l<k 



<N 



Let p denote the modulus of continuity function of 99. Then 

| E P^ lJ ^t, W ] _ < p(2ff) for aU Ej, 

and thus 

E^ [£] - E p [ei{r<t}u{H<t} + E ^ 



E ] 



i>l 



E 



IE 



< E p [EK2e)l £ j] < P(2e). 



By sending e — >• 0, we obtain E p [£] = E p [£l{ r<t } U { H < t } + X)i>i ^l-Ei] , which proves (|5.1ip 
by the arbitrariness of £. ■ 

We now prove the regularity in the t-variable. 

Lemma 5.3 Let < t\ < h(o; 1 ) j < t 2 < u(u 2 ), and t\ < t 2 . Then we have: 

1 



\Y tl (u l )-Y t2 (u 2 )\ < c 



1 + 



Proof Without loss of generality we assume t\ < t%. Also, in view of the uniform conti- 
nuity in uj of Lemma |5.1| it suffices to prove the lemma in the case u 1 = uj 2 = 10. 

Denote 5 := doo((ii, w), (t 2 , w)) and e := d{uj tl ,O c ). For 5 > |, we have jlt^w) — 
^2(^)1 — 2Co < Ce _1 p2(^)- So we assume in the rest of this proof that 5 < |. 

First, by Assumption 13. 4| we may consider the measure P £ Vt x such that a P := 0, /3 P := 
0, t € [ii , ^2] • Then, by setting r := to i n Lemma we see that ^(w) > ^[l^* 1 '"] > 
EP[y t *i."] _ $^( w . Atl ). Note that H(w. Atx ) = t > *2- Thus, by LemmaEH 



F t2 (a;)-Y f » < (d«, ((«;,, a;. Atl ), (t 2 ,u)) < C Pl (<5) < C^). (5.12) 
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Next, for arbitrary r G T"* 1 , noting that J<7we have 



/ := St. 



X 



rAH t l^- L {TAH t l'"<t 2 } T It 2 1 {rAH t l'">t 2 } 



£ tl X' 1,W l{ r<H i 1 ^ At2 } + ^*ti'^l{H*i."<t2,H t i'"<T} + ^2 1,a,1 {rAH*l< w >i 2 } ~~ Y t2 (uj) 



X. 



H t l> w At 2 < 



< S tl 

< St, 

+CC tl [h' 1 -" <t 2 ]. 
By (|5.3p and Lemma 15. II we have 



- L {T<H t l'"At 2 } J h*1' 



'At 2 



^ 2 M 



+ S^ \Y t ^ ,u) - y t2 (o;)|l{ H i 1 ^ >i2 } 



/ < St. 



Po (doo((ii, w), (t 2 ,uj ®ti B tL ))j +CS h pi(\\u> — uj ®ti B fl \\t 2 ) 



+CC tl [\\B t % 2 >e] 



< S, 



Po (5+\\B h \\ t2 ) +CS h Pl {5+\\B h \\ t2 ) +Ce- 1 S h 



l^* 1 1 



t-2 



< Ctl + e-^L^+II^Ht, 



Note that 6 < § and thus 5 + |<5a < da . Then 



/ < Cil + e- 1 ] 

< Cil + e- 1 ] 

< Cll + e- 1 } 



Pl (5s) + C tl [\\B^\\ t2 >-6* 

'p 2 (5) + 5-h tl [\\B h \\l]_ 
p 2 (5) + 5-h] < C[l + e- l ] P2 {8). 



By the arbitrariness of r and the dynamic programming principle of Theorem l5.5| we obtain 
Y tl (u) — Y t2 (uj) < Ce~ 1 p2{6), and the proof is complete by (|5.12p . ■ 

By Lemma f5.3l Y is continuous for t S [0, h). Moreover, since Y is an £-supermartingale, 
we see that Yh_ exists. However, the following example shows that in general Y may be 
discontinuous at H. 

Example 5.4 Set Xt{u) := t and let H correspond to O and to- Clearly X = X, Y H = H 
and Y t (u) < to- However, for any t < h(oj), set r := to and F S "Pt such that a p = 0, /3 P = 0, 
we see that Y t (u) > E p X(n(u ®t B*),u <g> t B l ) = X(u(u). At ),uj. A t) = h(w. A i) = to- That 
is, Y t (ui) = to- Thus Y is discontinuous at H whenever h(lj) < to- ■ 

This issue is crucial for our purpose, and we will discuss more in Subsection 5.4 below. 

Applying Lemmas 15.14 14.14 an d 15.31 an d following the same arguments as those of 
Theorem 14. 3\ we establish the dynamic programming principle in the present context. 
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Theorem 5.5 Let t < h(w) and r G T* . Then 

Y t (u) = sup £ t x£" Ht>w l{ fAH t, u<T } + y r t,a; l{ fAH t^> r } 
feT* L 

Consequently, Y is a £—supermariingale on [0, h]. 

5.2 Continuous approximation of the hitting times 

Similar to the proof of Theorem 13.31 we need to reduce our limiting argument to the context 
of Proposition 12.21 (iii). We therefore introduce the stopping times; for any n > 1, 

H n : = inf it > : d(uj t ,O c ) < -} A (t - -), r n := inf{t > : F t - X t < -}. (5.13) 

n n n 

Here we abuse the notation slightly by using the same notation r n as in (|4.7p . Our main 
task in this subsection is to build an approximation of H n and r n by continuous random 
variables. This will be obtained by a repeated use of Lemma 14.51 

We start by a continuous approximation of the sequence (H n ) n >i defined in (|5.13p . 

Lemma 5.6 For all m > 2: 

(i) H m _i(u;) < H m (u/) < H m+ x(u>), whenever \\cj - uj'\\t < m(T ^+i) , 

(ii) there exists an open subset fi™ C ft, and a uniformly continuous H m such that 

C[(^) c ]<2~ m and H m _i - 2" m < H m < H m+ i + 2" m on ftff, 

(iii) there exist 5 m > such that |H m (u;) — H m (u/)| < 2~ m whenever \\uj — u>'\\t < 5 m , and: 

C[(ft^) c ] < 2~ m where ft^ := {uj 6 $7™ : d(w, [^] c ) > <J m }. 

Proof Notice that (ii) is a direct consequence of (i) obtained by applying Lemma [4.5l with 
e = 2~ m . To prove (i), we observe that for ||u> — uj'\\t < rn ^ l+1 -j and t < H m (u/), we have 

dK o c ) > d(^, o c ) - -J— - > J 1 1 



m(m + 1) m m(m + 1) m + 1 
This shows that H m (w') < H m+ i(u;) whenever \\u — uj'\\t < m (ra+i) • Similarly, H m _i(u;) < 
H m (uj') whenever \\uj — u>'\\to < m (m-i) > anc ^ * ne inequality (i) follows. 

It remains to prove (iii). The first claim follows from the uniform continuity of H m . For 
each 5 > 0, define h$ : [0, oo) — > [0, 1] as follows: h$(x) := 1 for x < 5, h$(x) = for x > 25, 
and hs is linear on [5, 25]. Then the map uj i — >• ^(w) := hs(d(uj, [ft™] )) is continuous, and 
t/),5 I l[ri f 7] c as 5 4 0. Since "P is weakly compact, by [3] Theorem 28, we have 

limfhM = f [1 W )=] = su P P[(^) c ] < 2" m . 
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By definition of fi™, notice that l^m) C < ^<5 m - Then C[(f2™) c ] < £[ipg m ], and (hi) holds 
true for sufficiently small 5 m . ■ 

We next derive a continuous approximation of the sequences 

C:=T„Ai, n,m>l. (5.14) 

where r n and H m are defined in ()5.13p and Lemma 15.61 (ii) , respectively. 

Lemma 5.7 For all n,m > 2, there exists an open subset C ft and a uniformly con- 
tinuous map f™ such that 

C_i - 2 1 -™ - 2- n < C < C+i + 2 1 "" 1 + 2~ n on n fi™, and C[(ft™) c ] < 2~ n . 

Proof Fix m, and recall the modulus of continuity pi introduced in (15. 4p . For each n, let 
< 5™ < <5 m such that (po + C/9i)(#™) < n ^+i) i where C is the constant in Lemma I5TT1 . 
We shall prove 

(r n -i A Hm)(u) - 2 1 -™ < (r„ A H m )(cj') < (r n+ i A H m )M + 2 1 -™ (5.15) 
whenever oj 6 f2™, ||w — uj'\\t < 5™. 

Then the required statement follows from Lemma 14.51 with e = 2~ n . 

We shall prove only the right inequality of (|5.15p . The left one can be proved similarly. 
Let u),u)' be as in (|5.15p . First, by Lemma IH7B1 (in) we have 

J E fig 1 and H m (w') < H m (w) + 2" m (5.16) 

We now prove the right inequality of (|5. 15j) in three cases. 

Case 1. if T n+ i(uj) > n m (uj') - 2~ m , then H m (u/) < (r n+ i A H m )(w) + 2 _m and thus the 
result is true. 

Case 2. If T n+ i(u) = h(u;), then by Lemma loTBl (ii) we have H m (o;) < H m+1 (u;) + 2~ m < 
r n+1 (u) + 2~ w , and thus H m (u/) < H m (w) + 2" m < r n+ i(o;) + 2 l ~ m . This, together with 
(|5.16p . proves the desired inequality. 

Case 3. We now assume r n+ i{ui) < H m (u/) — 2~ m and T n +±(u)) < h(w). By Lemma ED (ii) 
we have r n+ i(u;) < H m+ i(a/), and thus T n+ \(uj) < h(u/). Then it follows from Lemma I5TT1 
that 
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That is, T n (u') < r n+ i(cj). This, together with (|5.16p . proves the desired inequality. ■ 

For our final approximation result, we introduce the notations: 

r n :=r n AH n , 0* := - 2 3 "", T n : = f£+ f + (5.17) 

and 

:= o"- 1 n n n n z\ n n (5.18) 

Lemma 5.8 For all n > 1, 0*, 0* are uniformly continuous, and 0* < f n < n on Q*. 
Proof This is a direct combination of Lemmas 15.61 and 15. 71 

5.3 Proof of Theorem 1531 

We first prove the <?-martingale property under an additional condition. 

Lemma 5.9 Let r G T suc/i i/iai r < r* and £[1" T -] = ^[^r] particular if t < a). Then 

Y is an £ -martingale on [0,r]. 

Proof If Yq = Xq, then t* = and obviously the statement is true. We then assume 
Yq > Xq, and prove the lemma in several steps. 

Step 1 Let n be sufficiently large so that ^ < Yq — Xq. Follow the same arguments as that 
of Lemma 14.41 , one can easily prove: 

Y is an £ — martingale on [0,r n ]. (5.19) 

Step 2 Recall the sequence of stopping times (r n ) n >i introduced in (|5.17p . By Step 1 we 
have Y = £[Y f J. Then for any e > 0, there exists P n eP such that Y -s < E Pn [Y f J. Since 

V is weakly compact, there exists subsequence {nj} and P* G V such that ¥ n . converges 
weakly to P*. Now for any n and rij > n, since Y is a supermartingale under each P n and 
(f n ) n >i is increasing, we have 

Yq-e < E Vn i[?r nj \ <E Vn i[Y fn \. (5.20) 

Our next objective is to send j /* oo, for fixed n, and use the weak convergence of ¥ nj 
towards P*. To do this, we need to approximate Yf n with continuous random variables. 
Denote 

ifj n (uj) := h n ( inf d(u t , O c )) with h n (x) := 1 A [(n + 3)(n + 4)x - (n + 3)] + . (5.21) 
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Then if) n is continuous in to, and 

{Vn > 0} C { mf < t <e; (a;) d(^,O c ) > ^4} C {T n < H n+4 }. 



(5.22) 



In particular, this implies that Yff*ip n and Ys*ip n are continuous in lj. We now decompose 
the right hand-side term of (|5.20p into: 



Yn-e < E 1 



& + (% n - (Vn + (1 - + - %)!(«•)<>] • 



Note that 0* <f n <0* n on Then 



Yn-e < E 



V> n + su P _ (Y t - Y gl ) ) + ce [1 - + cc [(n* n y] . 



Send j — > 00, we obtai 



am 



Yn - e < E 1 



+ E L ' 



^ sup +C£[l-ip n ] + CC[(n* n ] 

9_l<t<T n 



— : A n + B n + C n + D n . 
Step 3. In this step we show that 



lim [B n + C n + D n ] = 0. 



(5.23) 



(5.24) 



(i) First, by the definition of f2* in (|5.18|) together with Lemmas 15.61 (iii) and 15.71 it follows 
that D n = CC [(n*) c ] — ^Oasn^oo. 

(ii) Next, notice that 

{Vn < 1} = { mfo<t<0;M d (^'° C ) < ^T3} C i^n > Hn+3}. 

Moreover, by (|5.17p and Lemma loTHl 



g* _ ~n+l 1 9 l-n 
'n — T n+1 z 



S.n+2 



+ 2 2 ' n <f n+2 + 2 2 - n <n n+2 + 2 z - n , Oil tt 



~>2-n 



2-n 



n+2- 



Then 



{^„<1} C (n* n+2 ) C U {H n+3 < Hn+2 + 2 2 ~ n } 

c (^ +2 ) c u{ su P Hn+2 <t<H n+2 +22 



„ |-B t - B Hn+2 | > ( n+2 )( n +3)}- 



Then one can easily see that C n < CC\ip n < 1} — > 0, as n — > 00. 

(iii) Finally, it is clear that 9 n — > t* , 9* n — > r*. Recall that Yp*_ exists. By (|5.22p . we see 
that ip n supQ* <t< Q* (Yt — Yg*) — > 0, d6P*-a.s. as n — > 00. Then by applying the dominated 
convergence theorem under P* we obtain B n — > as n — > 00. 
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Step 4- By the dominated convergence theorem under P* we obtain lin^^oo A n = E p [Yf*_]. 
This, together with (f5T2"5j) and (pT2"4"|) . implies that 

Y <E p *[*W] + e. 

Note that Y is an P*-supermartingale and r < r*, then 

Since e is arbitrary, we obtain Yo < £[Y T _], and thus by the assumption £ [Y T _] = £[Y T ] we 
have Yq < £\Y T ]. This, together with the fact that Y is a £-supermartingale, implies that 

% = £[%]. (5.25) 

Similarly, one can prove Y t (uj) = ^[Y*^] for i < t(uj), and thus Y At is a £-martingale. ■ 

In light of Lemma 15.91 the following result is obviously important for us. 

Proposition 5.10 It holds that £[Y?*_] = £[Y^*]. 

We recall again that Yf*_ = Yp* whenever r* < H. So the only possible discontinuity is 
at H. The proof of Proposition 15.101 is reported in Subsection 15.41 below. Let us first show 
how it allows to complete the 

Proof of Theorem 13.51 By f|5.25j) and Proposition I5.10| we have Yq = £ [Y?*]. Similarly, 
one can prove Yt(ui) = £t\Ytf*\t,u] fo r * < ^*( w )> an d thus Y is a £-martingale on [0, t*]. 
Moreover, since Xf» = Y?*, then Yq = £[Xf*] and thus t* is an optimal stopping time. ■ 

5.4 £— Continuity of Y at the random maturity 

This subsection is dedicated to the proof of Proposition 15.101 We first reformulate some 
pathwise properties established in previous subsections. For that purpose, we introduce the 
following additional notation: for any P G V, r G T, and E G T T 

V(¥,T,E) := {p'eP:P' = P® T [P'l B + Pl B c] }, P(P, r) := P(P, r, SI). (5.26) 

The first result corresponds to Theorem 15.51 

Lemma 5.11 Let P G V , t%,T2 G T, and i? G .F Tl . Assume n < T2 < H and tl < H on 
T/ien /or any e > ; i/iere exisi P £ G "P(P, T\,E) and t e G T witt values in [ti, T2], s.i. 



E 



[*r«l 



{r e <r 2 } 



= T2 
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Proof Let be a sequence of stopping times such that r™ J, r and each r" takes only 
finitely many values. Applying Lemma 15.31 together with the dominated convergence The- 
orem under P, we see that lim r , 



1 E I 



\ Y t?At 2 - Y n \ 



0. Fix n such that 



\Y T »/\ T2 - Y n \ 



< 



(5.27) 



Assume r™ takes values = 1, • ■ ■ , m}, and for each i, denote E{ := E fl {r™ = ij < 
r 2 } G J" ti . By (foTTUD and (foTTTT) . there exists n G T and G 7>(P,ij) such that f; > and 



K. < Ef< 



£ 

+ 2' 



-a.s. on E 1 ,-. 



Define 



f := T 2 lEcu{T 2 <Tf} +^f»lB i , P := Pl£;c U{r2 < T;l} + ^Pil Bi . 



8=1 



1=1 



Then one can check straightforwardly that f G T, P G V(F, r 2 A rf,E) C ^(P,^,^). 
Moreover, 



E f [y T2Arr i £ ] = E^[y T2 i {T2 < rn + ^y ti i £i ]i £ 



i=l 



< E ff 

This, together with (15.271) . leads to 



[Y T2 1{t 2 <t?} + (^fAH + ^) 1 {r{ l <r 2 }] IB 



E 



(y ri — Xfi^ <T2 y — y r2 i{^> T2 })i^ 



< 2 + 2^( E ) + ^ (^r 2 l{T 2 <r™} + ^fAHl{ ri "<T 2 } - X A{f<T 2 } - ^r 2 l{f>r 2 })l£; 

< E + E P (Xf AH - y T2 ) l{ T n <T2 < f }l£; 

= e + E p [(E* [X f AH ] - Y T2 ) l {T n <79 < f < e, 

where the last inequality follows from the definition of Y". 
Next result corresponds to Lemma 15.91 



Lemma 5.12 Let P G V, r G 7", and E e F r such that t <?* on E. Then for all e > 0: 

E F [l E Y T ] <E F -[l E %»__] +e for some P e G P(P, r, £). 
Proof We proceed in three steps. 

Step 1. We first assume r = t < r* on E. We shall prove the result following the arguments 
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in Lemma 15.91 Recall the notations in Subsection 15.21 and the ip n defined in (|5.2ip , and let 
p n denote the modulus of continuity functions of #* , 6 n , and ip n . 



Fix n > 1 and 5 > which will be decided later. Denote fo := 0, and let {E^' S ,i > 1} C 
J~t be a partition of EC\ {f n -i < t < f n } such that \\u) — uj'\\t < 8 for any uj,uj' G i?™' 5 . For 
each (n,i), fix w n> * := w™'" 5 ' 4 g £'™' <5 . By (j5.25|) . Y"l„»,« is an ^-martingale on [t, f n ]. Then 

i 

Y t (uj n ' % ) = £t\y*f u n,i]i an ^ thus there exists P™' G Vt such that 



Y t (uj n ^) < E ] 



„n,5 



Y 



t,U n 



+ e. 



(5.28) 



Note that U™ =1 Uj>i E™' S = E n {t < f n }. Set 



T>n,8 



n 

[EE 1 



m=l i>l 



(5.29) 



We claim that, for any N > n, 



^[Y t U 



E 



< 



Cn£ 



Pi [8 + p n (5) + 2r ]n (5)) +C Pn {5)+e + C2- n + CC^ n < 1) 



pJV,<5 



+2E 
where T] n {8) : 



sup_ \Y S - Yff-y\) n \ E 

r<s<el 



+ CC 



< d(u, {Q* n f) < 8 



(5.30) 



sup K-S*J 

t<Sl<S 2 <to,S2-Sl<Pn(l5) 



Moreover, one can easily find J-f-measurable continuous random variable (p k such that | ip k \ < 
1 and lim A .^ 00 E p [|l jB - <pJ] = 0. Then 



E p [Y t l E ]-E F ' [Y tve *J n <p k ] 



Cn£ 



P2 [8 + p n (6) + 2r? n ( 5)) +Cp n (5)+e + C2- n + CC & n < 1) 



+CE 



SUp_ \Y S - Yg^nlfk 

Z<8<6* 



+ CC 



Q<d(oj,(n* n ) c ) <5 +CE p [\l E -ip k \}. 



For each N, by the weak compactness assumption (PI) we see that W N,S has a weak limit 
¥ N £ V as 5 -> 0. It is straightforward to check that P^ G V(^,t,E). Note that the 
random variables Y t yg*tf} n cp k , sn Po* <^<T l^s ~~ ^e* l^n^fe) and f?n(<5) are continuous, and 
: < dfw, (0*) c ) < 5} is an open set. Send 5 — > and apply Proposition 12.21 we have 

E?[Y t lE\-EF N [Y m ^ k } 

< e + C2~ n + CC(Vn < 1) + CE FN \ sup |5> - %|^ n ^ fe ] + CE P [|1 £ - Vk \\. 

8*< s <el 



27 



Again by the weak compactness assumption (PI), P^ has a weak limit P* 6 'P(P, t,E) as 
N —> oo. Now send TV — > oo, by the continuity of the random variables we obtain 

E p [y t i £ ]-E p *[y tv£; Vn^] 

< e + C2" n + CC{^ n < 1) + CE P * [ sup |Y S - Y e ^ n <p k ] + CE F [\1 E - <p k \]. 

il<s<K 

Send k — > oo, we have 

E p [Y t l E ]-E r [Y tve _*J n l E ] 
< e + C2" n + CC(^„ < 1) + 2E P * [ sup \Y S - Ye* \ij> n l E 

&<*<K 

Finally send n — > oo, by Proposition I2.2I (i) and applying the dominated convergence theo- 
rem under P and P* we have 

E e [Y t l E ]-E p *[Y ? *_l E } < e. 

That is, P £ := P* satisfies the requirement in the case r = t < t* on E. 

Step 2. We now prove Claim (|5.30p . Indeed, for any m < n and any u 6 E™' S , by Lemma 

I5.ll we have 



Y 



t.Ul 



Y t (ui) -Y t (^) +Y t {u m > i ) -E l 



< Cp^+e + E 1 



Y 



-t,ui r ' 



y*' w ii ihW"" ?//' 



+ E L ~ 



rt.CJ 



+C7P; 



m,<5 



* \t,U n 



Note that 



+ CE* 



t.U) 



(5.31) 



E p r 


" [l " ^ + 1 " ^ 


< 


2E v i 


1-^" 


+ /5n(<5) 


3 




)m,(5 
i 




< 










l ] c n(^)^ 






< 


2F m,8 




ptn,i 


o < d(w a 





Moreover, on (fl*)*'" n (^*)*' w D {V>n ' > 0} n {V>n > 0}, by Lemma EH and (j532|) we 
have 



(Zn) S r n ' < (0J < H n+4 , [0J < r n ' < (V n ) < H n+4 . 
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Then 





-Y*f u \ < 




+ 


sup 




<&)*• 


^< s <(8* n y, 




^ -t- . .m,.i 
yt,UJ 


1 l 


+ 2 

(£)*■ 



sup l^-Y^ )t ,J 

+ sup i^-y^Ui- ^p i^-^vj- 

Applying Lemma [5T31 we get 

< Cn P2 (d 00 (((£)^ m ' 1 ,^ ® t B% m)^,u® t £*))) 

< Cnp 2 (5 + Pn(5) + 2 sup |5*-5f fl . )t 

< Cnp 2 (Wp n (5) + 27/ n (^ 



|y-t,U) m '* _ yt,W 

I (e*) t -« m,< (£n)' 



and, similarly, 



bup l^-^^l- sup l^-r^ 



(^)t." m ' ! < s <(e;)*." m 'V(e;)*^ 



4- sun |y^ m ' ! _y*,wi , lyi^" 1 '' _ yt," I 

T bU P \ 1 S *S I T I 1 ,o* \t w m ' i (6»*) 4 '"l 

( e* )t ,^.>v(e;)^<,<(e;)^'"A(C)*- Lnj ' 

(C) , '"*' i AC)''"<s<C)''"'°' i ' ' " 

< Cnp 2 (<5 + p n (£) + 2 Vn (5)^j + Cn Pl {5) < Cnp 2 (d + p n (5) + 2r ? „,(<5) 

Then 



n" m .< -n« < Cnp 2 5 + p n (5)+2 77n ( ( 5) +2 sup 

v / (^)«,«< a <(g;)t,« 



Plug this and (|5.32p into (|5.3ip . for w G E™' we obtain 



Y t (u>) - E ff 

+2E p : 



Y 



t.U) 



< CnW 



P2 (5 + Pn (5) + 2ri n (8)) +C Pn {5)+e 



+CF r J 



sup W-Y^WZ 



t.UJ 



t.Ul 



+ CP'-' 



o < d(cj ® t b*, (a;) c ) < ^ 
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Then by (|5.29[) we have, for any N > n, 

E p [Y t l E ] ~ ^ N - S [Y tVfn l E ] = E pN ' S \[Y t - Y fn )l En{t<fn} 



< CnE 



+2E 1 



< CnE 



+2E Jt 



pN,S 



P2(S + Pn (S) + 2 Vn (5) ) + C Pn {5) + e + CF N ' 5 [n* n ] 



i - A 



sup_ \Y S - Y0*\tp n lE 

9Z<s<el 



+ C\ 



< d(w,(n*) c ) < Lb 



P2[S+ p n (5) + 2 Vn (5) + C Pn {5) + e + C2~ n + CC(^ n < 1) 



sup_ \Y S - Yg*\i/) n l E 

r„< s <el 



+ CC 



o<d{Lu,(n* n y)<5 



(5.33) 



Similarly we have 



E 



[Yt 



tVf n 



W^n]l£ < C2-" + CC(^„ < 1) + E? N ' S [Y t 



tvt„ 



< C2~ n + CC(^ n < 1) +E 



sup_ \Y 8 - Ye*\ip n l E 

r<s<el 



This, together with (|5.33p . implies (|5.30p . 

Step 3. Finally we prove the lemma for general stopping time r. We follow the arguments 
in Lemma 15.111 Let r" be a sequence of stopping times such that T n |r and each r n takes 
only finitely many values. Applying the dominated convergence Theorem under P: 



lim ] 

71— ^OO 



E fl {r n >?*> t} 



0. 



Let 5 > be a constant which will be decided later. Fix n such that 



E n {r < ?*} n E c 



En{r n >?* > t} <5 where E:=En{r n < ?*} € T T n 



Assume T n takes values = 1, • • • , m}, and for each i, denote E{ := £Tl {r n = ti} £ J 7 ^.. 
Then {i^, 1 < i < m} form a partition of E. For each i, by Step 1 there exists P' J € 
7>(P, such that 



E p fol Ei <M^_l Ei 



5 

+ — . 

m 



Now define P e := + PI ^ G ^( P > r "> c ^( P ' r ' Reca11 that ^ G and 

note that Yf* < Yf»_. Then 



< 



< 



e p [y t i e 

m 



E 



<E^' 



^Tl_Bn{r<f*} 



E 



Y?*_l En { T< f*y 



+ CP 



£n{r <?*}n£ c 



i=l 
m 



y — + = c«j. 



i=i 
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Set 5 := ^, we prove the result. 



Lemma 5.13 Let P G ?, t £ T, and E G T T such that r < H on E. For any e > 0, i/iere 
existe P e G P(P, r, £) suc/i tfiai 

H < r + — d(cJ T , O c ) + 3e + sup |wt — w r |, F £ -a.s. on E 

L T <t<r+e 

Proof First, there exists f G T" such that r < f < r + e and f takes only finitely many 
values < t\ < • • • < t n = to- Denote E{ := E n {f = ii < h}. Then {.Ej, 1 < i < n} is a 
partition of E n {r < h} and 



H<f<r + e on £Ti{t>h}. 



(5.34) 



For any i, there exists a partition j>i of E$ such that ju^ — uj' t .\ < Le for any 
£j,£j' G For each fix an w 1 - 7 G Ej and a unit vector a 1 - 7 pointing to the direction 

from uf. to O c . Now for any oj G Ej, define P*>-? ,w G "P ti as follows: 

P = 0, «t = ^[wj? " a; ti ]l [t .,t i+£) (t) + La% i+£)T] (i). 

We see that 



H 



ti,U> 



U+e + -d{uJ,O c ) A t , P^-a.s. on E\. 
L 1 J 



Similar to the proof of (pUTj) . there exists P e G P(P, f , £) C ^(P, r, E) such that the r.c.p.d. 



p*j^ for P-a.e. w G Then 
H < r + 2e + y[d(w ti ,O c ) + Le] < r + 3e + - d(uj T ,O c ) + |w T - w ti 



< r + 3e + y 



d{uj T ,O c )+ sup |wt — cj t | 

T<t<T+£ 



Va.s. on Ej. 



This, together with (15. 34ft . proves the lemma. 



Proof of Proposition 15. 10L The inequality £[Yf*] < £ [¥?•-] is a direct consequence 
of the £— supermartingale property of Y established in Theorem 15.51 As for the reverse 
inequality, since Y is continuous on [0, h) and H n |H with H n < H, it suffices to show that, 
for any e > 

I n := E p [y f , AH J - £[??*] < 5e for sufficiently large n. (5.35) 
Let 5 > 0, n > Set t n := to - r° := r* A H n , and P° := P. We proceed in two steps. 
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Step 1. Apply Lemma with P°,t°,t*, and Q, there exist P 1 - 1 G V(P°,T°,n) and a 
stopping time f 1 taking values in [r°,r*], such that 



E p [Y T o] < E p 1 X f i l {f i<^ } + Yf. l {f i =9 * } 



+ e. 



Denote £?i := {f 1 < i n } G J-^i. By (15, 3ft and following the same argument as for the 
estimate in (|4.6|) . we have: P 1,:L -a.s. on E\ n {f 1 < f*}, 

"po(- + ll^ 1 ||fi+l)l +Ef 1 ' 1 [%*]<Cp (n- 1 )+Ef 1 ' 1 [%«]. 



Then we get, denoting S 2 := £1 fl {f 1 < f*} G F fl , 



< E 



< E^ 



+ e 



+ Cp (n- 1 )¥°[E c 1 } + e. 



(5.36) 



Next, set 8 := [<5 po(3<5)] A |. Apply Lemma [5.131 on P > , f , £2, and 5, there exists 
pi,2 e pQpi.ijfl^) SU ch that 

H < f 1 + ydCwft , O c ) + <5 + ||o;f || - i+<5 -, P 1,2 -a.s. on E 2 . 
Since f 1 < r* < H, we have 

r*-f 1 <35, P 1,2 -a.s. on £ 2 n {d(w f 1 , O c ) < L5} n {||w f 1 || f < 5}. 
Then, by flO]) and ((MI) again we have: P 1 « 2 -a.s. on £ 2 n {d(w f i,O c ) < L5} G J" fl , 
X fl < E P i' 2 [X f ,] + E P 1 1 ' 2 U(d 00 ((f 1 ,B),(r, J B)) 



E P ,' [Ar f «] + E p ' [p (doo((f 1 , J B),(r*, J B))[l {||Bf|Ui+ .<, i , 



+ C5-^T[\\B t 



< E£' [X f *] + E^' [po(35 + ||S r || f i +3(5 

< E^LY^] + Cp (3<5) + ^ < E pl ' 2 [A f »] + Cp (35). 



+ 1 1 

2 

fi+<5 J 



Note that nT 1 < L5 < 35. Thus (l5T36|) leads to, denoting E 3 := E 2 n {d(w f i,O c ) > L<5} G 

J T\ 1 

E p ° [y T o] < E pl ' 2 [x fl l E3 + F^l^i] + Cp (35)P 1 ' 2 (^) + e. (5.37) 

Moreover, apply Lemma I5TT21 with P 1,2 ,? 1 , £3, and e, there exists P 1 ' 3 G ^(P 1 ' 2 , f 1 , E3) 
such that 



E 



A=il 



E 3 



< E r ' 



F=il 



K 3 



F ? ._1 E3 
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Define r 1 := inf{t > f 1 : d(u t ,O c ) < ±} A ?*. Note that r 1 < H on E 3 and Y is a 
P 1,3 -supermartingale. Then 



< E pl ' 3 



Kil 



Thus 



£3 



< E ff 



E 3 



Plug this into (|5.37p , we obtain 



E t; 



< E fr 



y T il B3 + F^l E c + Cp (35)F 1 ' 3 (El) + 2e. 



We now denote P 1 := P 1 ' 3 € P(P°, r°, SI), and 

Di := £3 n {r 1 < f*} = {f 1 < t n A f *} n {d(w fl , O c ) > L5} n {r 1 < ?*} G T T i (5.38) 
Then 



E J ' 



< E f 



Y T il Dl +Y 9 ,l D c +Cp (35)F i (D c 1 ) + 2e. 



(5.39) 



Step 3: Iterating the arguments of Step 1, we may define (f m , r m , P m , D m ) m >i such that: 
r +1 Ep(P m ,r m ,D m ), r m <f m+1 <?*; 



r m+1 := inf {t > f m+1 : d(wt, O c ) < -} A ?* 



D m+l := D m n {f m+1 < t n A f*} n {d(u fm+ i,O c ) > L8} n {r m+i < ?*}; 



m+l 



and 



E L " 



< E 



F T m+llD m+1 + lf.lD m nD^ +1 
jm+l 



+C / 9 (3<5)P m+i (An n Z)^ +1 ) + 2 l ~ m e. 



By induction, for any m > 1 we have 



E" 



< E* 



+ Cp (35)P m (D^)+4e 



< E pm [1^] + 2C F m [D m ] + Cp (35) + 4e. 



(5.40) 



Note that 



F m [D m ] < P m [n™ 1 {|B fi -5 Ti -i| > L«5- -}n{\B Tl - B fi \ > L5- -} 



n 



< P ro [^[|B f i - B T i-i\ 2 + \B Ti - B fi \ 2 } >2m(L6 



1 



n 



< 



2m{L8-i) 



1 m 

[£[\B fi - B T ,-A 2 + - B fi \ 



< 



c 

2m(L5 - 



l^2 ' 
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Then, ([5^0]) leads to 

2m(L6 - ±Y 
which implies, by sending m — > oo that 

In < Cp (35) + 4e. 

Hence, by choosing 5 small enough such that po(3<5) < e, we see that (15.351) holds true for 
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